package algorithm;

/***
 * 算法：解决问题的方法；一组执行任务的指令
 *
 * 大O表示法 （时间复杂度和空间复杂度）
 *
 * log指的都是log2(小标2） log8 = 3
 *
 * 对数
 *
 *
 *
 * 大O表示法指出了算法有多快。例如，假设列表包含n个元素。简
 * 单查找需要检查每个元素，因此需要执行n次操作。使用大O表示法，
 * 这个运行时间为O(n)。单位秒呢？没有——大O表示法指的并非以秒为单位的速度。大O表示法
 * 让你能够比较操作数，它指出了算法运行时间的增速
 *
 * - 算法速度指的并非是时间，而是操作数的增速
 * - 讨论算法的速度时，我们说的是随着输入的增加，其运行时间将以什么样的速度增加
 * - 算法的运行时间用大O表示法表示
 * - O(logn)比O(n)快，当需要搜索的元素越多时，前者比后者快的越多
 *
 * 数组的元素带编号，编号从0而不是1开始
 */
public class Demo1 {
}
